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Abstract. The object of the paper is the problem of localization of hv- 
convex compact planar sets given by their coordinate X-ray functions. 
The first step is to reconstruct the so-called generalized conic function 
(GC function) associated to a compact planar set with non-empty inte- 
rior from its coordinate X-rays. This function involves the coordinate 
X-rays as second order partial derivatives except on a set of measure 
zero. The main result states that the mapping <E> corresponding GC 
functions to the sets is continuous with respect to the Hausdorff met- 
ric on the collection of non-empty compact and hv-convex sets having 
the same box. We also have that its inverse (as a set-valued mapping) 
is upper semi-continuous admitting an approximating proccess via GC 
functions. Examples based on a kind of greedy algorithm are also pre- 
sented. The last section is devoted to the case of compact convex planar 
bodies. We claim that the unicity of the body with given coordinate X- 
rays depends on the lower-semicontinuity. Radstrom's embedding the- 
orem admits to formulate the problem of unicity due to R. J. Gardner 
in terms of set-valued analysis: how to provide the lower-semicontinuity 
of the inverse of a bounded order-preserving concave and contionuous 
mapping <3? : C C V — ¥ W, where C is a convex compact subset, V and 
W are Kakutani vector spaces. 



1. Preliminaries 

The idea motivating our investigations is the application of generalized 
conies' theory [6], [7] and [8] in geometric tomography. Let K be a compact 
planar set with non-empty interior in the euclidean plane M 2 , p > 1 and 
consider the distance function 



d p ((x,y),(a,P)) = P V\x - a\P + \y - f3\P 

induced by the p-norm. It can be easily seen that 

V2d 2 ((x,y),(a,f3)) > dx((x, y), (a, $)) > d 2 ((x, y), (a, p)) . 

Pairs of the form (x,y), (a, (3) and (ci,C2) denote elements of M 2 . Let us 
define the sets 

x < K := {(a, (3) G K \ x < a}, K < x := {(a, (3) G K \ a < x}, 

y<K:= {(a,P) G K \ y < /?}, K < y := {(a,/3) G K \ /? < y}, 
x = K := {(a, P) G K \ a = x}, y = K := {(a, 0) G K | @ = y}. 
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Definition 1. The X-ray functions into the coordinate directions are 

Y{x) := L(x = K) (the measure of the set x = K), 

X(y) := L(y = K) (the measure of the set y = K). 

X-ray functions (especially coordinate X-rays) are typical objects in geomet- 
ric tomography [2]. We start from a compact set with non-empty interior 
in the plane to construct a convex function carrying the information of co- 
ordinate X-rays as second order derivatives. 

Definition 2. [8] The generalized conic function Fk associated to K is 
defined by the formula 

F K (x,y) := -——f K ( x ,y), 

where A(K) is the area {with respect to the Lebesgue measure) of K and 

f K (x,y) := / (a,/3) ^ d 1 ((x,y),(a,/3)). 
Jk 

The levels of the function Fk {or, equivalently fx) are called generalized 
conies with K as the set of foci. 

Remark 1. Since K has a non-empty interior A{K) > and the definition 
of Fk is correct. In case of the not weighted function fx it is enough to 
require that K is a non-empty compact set. 

The generalized conic function fx and its weighted version Fk measure 
the average "taxicab" distance of the points from K via integration. Both of 
these functions are convex (independently of the convexity of K) and they 
satisfy the growth conditions 

liminf ^ ?K ^ X '' ^ > Q, where r := \J x 2 + y 2 , 



r— >oo 



liminf — > 0, where r := \/ x 2 + y 2 

r^oo r 

provided that A{K) > 0. Therefore the levels of the function Fk (or, equiv- 
alently fx) are compact convex subsets in the coordinate plane. The main 
motivating result in [7] is that the functions Fk and fx can be explicitly 
expressed in terms of the coordinate X-ray functions and the second order 
partial derivatives coincide the coordinate X-rays up to a constant propor- 
tional term almost everywhere. We have, 

A(K < x) A(x < K) 



DiF K (x,y) 
D 2 F K (x,y) 



A(K) A(K) 
A(K < y) A(y < K) 



A(K) A(K) 
where, by the Cavalieri's principle, 



X oo oo 

A(K<x)= j Y(s)ds, A(x<K) = jY{s)ds and A(K) = J Y(s)ds, 
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y oo oo 

A(K<y) = j X(t)dt, A(y<K) = J X(t)dt and A(K) = j X(t) 



dt. 



By Lebesgue differentiation theorem 

D 1 D 1 F K {x,y) = -^Y{x) and D 2 D 2 F K (x,y) = ^—^X(y) 

hold almost everywhere showing that fx = fh if and only if K and L 
have the same coordinate X-rays almost everywhere and Fx = Fl if and 
only if the coordinate X-rays of the sets are proportional to each other 
almost everywhere. Generalized conic functions can be considered as an 
accumulation of coordinate X-rays' information. The problem we want to 
discuss here can be formulated as follows: 

• if K is a non-empty hv-convex compact planar set given by its co- 
ordinate X-ray functions find an approximating set L which is rela- 
tively close (in some sense) to at least one of the sets with the same 
coordinate X-rays as K almost everywhere. 
The solution of the problem is divided into the following steps. 
1st step. From the given coordinate X-ray functions we reconstruct the 
generalized conic function fx associated to a fictive set K. 

Definition 3. The outer parallel body K e is the union of closed Euclidean 
balls centered at the points of K with radius e > 0. 

Definition 4. [4] The Hausdorff distance between two non-empty compact 
sets K and L is given by the formula 

H(K,L) := min{e > | K C L £ and Lc K £ }. 

2nd step. Taking the metric space F(M?) of nonempty bounded and closed 
(i.e. compact) subsets in the plane equipped with the Hausdorff metric we 
have to find a compact set C + C F(M. 2 ) such that fx € <£(C + ) and the 
mapping <£: L € C + C J^M 2 ) ->■ := /l is continuous. 

3rd step. Consider the metric space ^-"(^-"(IR 2 )) of nonempty bounded and 
closed subsets in F(M?) equipped with the Hausdorff metric. By the con- 
tinuity of the mapping <I> for all e > there exists 5 > depending on fx 
and e such that \/l — /k\ < S implies that 

ie(r 1 (/^nc+. 

Therefore if fi ~ fx then L approximates at least one of the sets in C + 
with the same coordinate X-rays as K almost everywhere. 

In the course of these steps we have to use increasingly the qualities of the 
set K. The best one can require is the convexity but the aim of the paper 
is to formulate results in the more general situations of 

1. nonempty compact sets (the upper semi-continuity of the function 
<1>, see Lemma 1), 

2. nonempty compact sets with the same box (box-technic, localization 
of the convex hull, see Theorem 2), 

3. nonempty compact hv-convex sets with the same box (the continuity 
of the function <E>, localization of the set, see Theorem 5). 
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The philosophy is to prefer perturbations (such as the operator of the 
convex hull) instead of the conceptual specification of the set K. The more 
general results can be easily applied to the case of compact convex planar 
bodies together with all of advanteges of the convexity Among others the 
X-ray functions are continuous on their supporting intervals and the term 
almost everywhere can be omitted. But sets are not uniquely determined 
by their coordinate X-rays in general even if they are convex and compact. 
The problem of characterizing those compact convex planar bodies that can 
be determined by the coordinate X-rays is due to R. J. Gardner [2]. We 
claim that the unicity of the body with given coordinate X-rays depends 
on a further regularity property (esp. lower-semicontinuity) of the inverse 
mapping given by reversing the correspondence of GC functions to (compact 
convex planar) bodies. Using Radstrom's embedding theorem for non-empty 
compact convex sets in the plane we can formulate the problem in terms of 
the abstract language of set-valued analysis: under what condition we can 
provide the continuity of the inverse (as a set- valued mapping) of a bounded 
order-preserving concave and contionuous mapping <E>: C C V — > W, where 
C is a convex compact subset, V and W are Kakutani vector spaces. 

2. General observations 

Lemma 1. Let L n be a sequence of non-empty compact sets in the plane. 
If L n — >■ L with respect to the Hausdorff metric then 

(1) limsup/ Ln (x,y) < f L (x,y) {(x,y) G M 2 ), 

n— >oo 

i.e. the mapping <$> : L \-¥ f l is upper semi- continuous. 

Proof. Since <3? preserves the ordering with respect to the inclusion we 
have that 

fL n ( x iV) < hrn(x,y) = h{x,y) + / (a,(3) ^ d 1 ((x,y),(a,(3)), 

JL r n\L 

where r n := H(L n ,L). The integrand is obviously bounded. Therefore 

(2) f Ln (x, y) < f L (x, y) + M(x, y, n) (A(l7 n ) - A(L)) , 
where lim sup n _ ) . 00 M(x, y, n) < oo. Thus we have that 

limsup/ Ln (x,y) < f L (x,y) 

n— >oo 

because the area of the outer parallel bodies tends to the area of L by the 
continuity of the Lebesgue measure from above. □ 

I. Let K be a non-empty compact planar set and consider the upper level 
set Uk '■= { L e ^(M 2 ) | /l > fx } under the mapping <I>. The relation 
/l > fx means that 

fUx,y) > fx{x,y) for all (x,y) G M 2 . 

Lemma 2. For any non-empty compact planar set K , the upper level set 
Uk is closed with respect to the Hausdorff metric and the mapping 

§:LeU K ^$>{L) :=f L 

is continuous at the points of <I> _1 (/x)> the Hausdorff convergence of 
the sets implies the pointwise convergence of the conic functions. 
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Proof. Suppose that the sequence L n S Uk tends to L in the sense of the 
Hausdorff metric. Since fz n > Jk 

f K < liminf / Ln (x,y) < lim sup f Ln (x,y) < f L (x,y) 

because of Lemma 1. This means that Uk is closed. If L £ ^~ 1 (fx) then 
we can write 

fK(x,y) < liminf / Ln (x,y) < limsup f Ln (x, y) < f L {x,y) = fK(x,y) 

n— >oo n— >oo 

and, consequently, 

liminf fL n (x,y) = limsup f Ln (x, y) = fi<(x,y) 

as was to be proved. □ 

II. The box technic. Let K be a non-empty compact planar set and de- 
note B the intersection of rectangles having parallel sides to the coordinate 
directions and containing K. 

Definition 5. We say that B is a box for K if for all interior points 
(x, y) E B none of the sets x = K and y = K are empty. 

Remark 2. If B is non-degenerate then we can use afhne transformations 
to provide that B is a square without loss of generality. 

Remark 3. It can be easily seen that if the zeros of the coordinate X- 
rays in the open intervalls ]a, b[ and ]c, d[ are isolated then none of the 
sets x = K and y = K are empty for all interior points (x,y) € B := 
[a, b] x [c, d]. Especially the box of compact convex 

bodied are the products 

of the support intervals of the coordinate X-rays. 

Lemma 3. The set of non-empty compact sets having boxes is closed with 
respect to the Hausdorff metric. The box mapping L i— > B(L) is continuous 
on its domain (consisting of non-empty compact sets having boxes). 

Proof. Consider the operator of the convex hull conv : L — > conv L. If 
K C L £ then 

conv K C conv (L £ ) C (conv L) e 

because L £ C (conv L) e which is a convex set. Therefore the operator of 
the convex hull is Lipschitz continuous, i.e. 

F(conv if, conv L) < H(K,L). 

Especially conv L n — y conv L if L n tends to L with respect to the Hausdorff 
metric. Since the box of a compact convex set is the product of its orthogonal 
projections onto the coordinate axes it can be easily seen that 

B(L n ) = B(conv L n ) — > B(conv L). 

To finish the proof we claim that i?(conv L) is the box of L. Suppose, in 
contrary that for some interior point (x*,y*) G i?(conv L) the set L = is 
empty. This means that L can be divided into the union of two nonempty 
compact sets L\ and L<i separated by the vertical line x = x*. According to 
the Hausdorff convergence L n — > L the same must be true for L n except at 



nonempty compact set is called a body if it is the closure of its interior. 
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most finite many indeces which is a contradiction because L n has a box and 
(:c*,y*) G B(L n ) is an interior point if n is great enough. Therefore 

B(L n ) = B(conv L n ) 5(conv L) = B(L) 

as was to be proved. □ 

Lemma 4. Suppose that K has a non- degenerate box B and let C be the 
collection of non-empty compact sets having the same box as K . Then C is 
compact with respect to the Hausdorff metric and it is convex in the sense 
that L\ G C and L2 £ C implies that tL\ + (1 — t)L 2 G C for all < t < 1. 

Proof. Since M 2 is complete, the space J^M 2 ) equipped with the Hausdorff 
metric is also complete, see [1]. By Hausdorff 's theorem any closed and 
totally bounded subset in a complete metric space is compact. According to 
Lemma 3, the set C is closed (and, consequently, it is complete as a metric 
space). On the other hand for any e > consider the partition of the box 
into subrectangles Bi,...,B r with diameter less than e. Taking a set L G C 
let us define Cl as the union of Bi's such that Bi n L / 0. It is clear that 
B(L) = B(Cl) = B and we have finite many sets Ci, . . . ,C S as L runs 
through the set C. According to the constructing proccess for all L G C 
there is a set Cj such that Cl = C{ and, consequently, H(L, Ci) < e. This 
means that the collection of open balls centered at Cj's with common radius 
e is a finite covering, i.e. C is totally bounded. The convexity of C is clear 
because of the definition of a box. □ 

Theorem 1. Suppose that K has a non- degenerate box B and let C be 

the collection of non-empty compact sets having the same box as K . The 
mapping <E>: L G C — > &(L) := fi is bounded and concave in the sense that 

$(tLi + (1 - t)L 2 )(x,y) > t^L^y) + (1 - t)$(L 2 )(x,y) 

for all points (x, y) 6 M 2 and < t < 1. 

Proof. Since the mapping $ preserves the ordering with respect to the 
inclusion it follows that <&(L)(x,y) < <&(B)(x,y) for all L G C and, conse- 
quently, <E> is bounded with respect to the norm 

\f L \ := sup \f L (x,y)\. 

(x,y)eB 

On the other hand if (a, f3) G B is an interior point, then we have 
(tLi + (1 - t)L 2 = a) D {tLi = to) + ((1 - t)L 2 = (1 - t)a), 

(tLi + (1 - t)L 2 =$)d (tL x = tp) + ((1 - t)L 2 = (1 - t)(3). 

Let 

ci := inf{ y \ (ta,y) G tL\ } = tinf{ y \ (a,y) G L x }, 
di := sup{ y \ (ta,y) G tL x } = tsup{ y | G L x } 

and 

c 2 := inf{ y \ ((1 - t)a, y) G (1 — t)L 2 } = (1 - 1) inf{ y | (a, y) G L 2 }, 
d 2 := sup{ y I ((1 - t)a, y) G (1 - t)L 2 } = (1 - 1) sup{ y | (a, y) G L 2 }. 
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These are well-defined numbers because none of the sets Lj = a (i = 1, 2) 
are empty. Then 

P := (ta, ci) + (1 - t)(L 2 = a) C conv {(a, ci + c 2 ), (a, ci + d 2 )} 

and 

Q := ((1 - t)a, d 2 ) + = a) C conv {(a, d 2 + ci), (a, (2 2 + di)} 
are disjoint (except on a set of measure zero). Since 
PUQ C (tLi + (1 - t)L 2 = a) 

it follows that 

(3) Y t . Ll+(1 _ t) . L2 (a) > tY Ll (a) + (1 - t)y La (a) 
and, in a similar way, 

(4) X t . Ll+{1 _ t) . L2 (f3) > tX Ll ((3) + (1 - t)X L2 (P). 
Inequalities (3) and (4) imply that 

(5) UL 1 +(i-tyL 2 &y)>tfL 1 (x,y) + (i-t)fL 2 (x,y) (o<t<i) 

for all (x, y) G M. 2 , i.e. $ is a concave function. □ 

Corollary 1. Suppose that K has a non- degenerate box B and let C be the 

collection of non-empty compact sets having the same box as K . For any 
TcK 2 and L G C, the upper level set 

U L :={MeC\ f M (x,y) > f L (x,y) for all (x,y) G T } 

is convex. 

Remark 4. It can be easily seen that Ul is actually the upper level set 
with respect to the function <3?: L G C — > 3>(L) := (/l)|t- In what follows 
T := B as one of natural versions. On the other hand if y) = /b(x, y) 
at a single point (x,y) then /l = /b- Therefore we can use the notation 
fh < /b without any confusion. 

Theorem 2. (A theorem of localization I.) Suppose that K has a non- 
degenerate box B and let C be the collection of non-empty compact sets 
having the same box as K . If L G Uk such that fi < fs then there exists 
L* G Ul such that 

H(conv K,L*) < ——^ min{5i,5 2 }, 

where 

r 1 II — fx x jh — fx 
5l := ~7W\ ' sup 7 82 := sup 7 T 

K \ K ) (x,y)eBJB-jK (x,y)£BJB-jL 

and 

I T s\ ■ r f& ~ /conv K 1 \ , -. 

k{K) := mf (x, y) < 1. 

(x,y)eB J B - IK 
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Proof. Let {x, y) 6 M? be given and consider the function 

/(*) := /t-conv K+(l-t)-B(x,y) (0 < t < 1). 

1. We are going to prove that / is concave and contionuous on its domain. 
In case of any real numbers < t\ < t 2 < 1 and < t < 1 we have 

(1 - (tti + (1 - t)t 2 ))B = (t(l - ti) + (1 - - *2))B = 

t{l-t x )B + (l-t){l-t 2 )B 

because B is a convex se1@. In a similar way 

(tti + (1 - i)i 2 ) conv = tticonv + (1 — i)i 2 conv K. 

Therefore 

/(tti + (l-t)t 2 ) = / t . Ll+(1 _ t) . ia , 

where 

Li := iiconv K + (1 - t x )B and L 2 := t 2 conv K + (1 - t 2 )B. 
Theorem 1 shows that 

/(til + (1 - t)t 2 ) > t/L x + (1 - t)f L2 = tf{tx) + (1 - t)f(t 2 ), 

1. e. / is concave bounded (together with $) and, consequently, it is contin- 
uous at any inner point of its domain. Since Radstrom's theorem [4] states 
that the collection of non-empty bounded, closed convex subsets equipped 
with the Hausdorff metric can be isometrically embedded into a Banach 
space, the metric structure of a segment is the same as that in a normed 
linear space, i.e. 

(6) HfaLt + (1 - h)L 2 , t 2 L x + (1 - t 2 )L 2 ) = (t 2 - tx)H (Li, L 2 ) 

provided that < t\ < t 2 < 1. Therefore the convergence t n — y t means the 
Hausdorff convergence 

t n L x + (1 - t n )L 2 -> tLi + (1 - t)L 2 

of the corresponding convex sets. We have that / is upper semi-continu- 
ous at the endpoints (together with $) and the upper semi-continuity of a 
concave function on a bounded closed intervall implies the continuity at the 
endpoints too. 

2. Let L G Uk be a given set and consider the function 

g(t) := inf (/ t . conv tf+fl-rt-.B^ 2/) - h(x,y)) (0 < f < 1). 

(a:,»)6-B 

According to the first part of the proof g is concave and continuous. If 
/l < Ib then < g(0). If g>(l) > then conv K E Ul and the proof is 
finished by the choice conv K = L*. If g(l) < we have a number < t* < 1 
such that ^(t*) = and, consequently, the set 

:= t*conv K + (1 — 

is an element of the upper level set Ul such that fiX x *-! V*) = V*) for 

some (x*,y*) € i? where the infimum is attained at. The concavity of the 
function 

/*(*) : = /t-conv K+(l-t)-B(x*,y*) (0 < t < 1) 

2 The equation (A + jtt)M = AM + /iM holds if M is convex and the numbers A and /x 
have a common sign but not in general, see [1]. 
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associated to the point (x*,y*) implies that 

(7) MQ-MQ) > -/*(*. 



1-t* 
and 

f8l /*(!)- /*(0) > /*(!)-/*(**) 

U 1 - 1 — t* 

which means that 

Q hA x *,y*) ~ fB(x*,V*) > /conv k(x*,V*)- fL»( x *,V*) 

1 

and 

g /conv at^*) y*) — fB{x*,y*) ^ iconv i<r(2 ; *)y*) — fL,{x*,y*) 
1 - ' 

Equation (6) shows that the parameters can be written in terms of simple 
ratios 

U=H(B,L*) :H(convK,B) 

and 

l-t* = if (conv K,L„): ii(conv K, B) 

of Hausdorff distances. On the other hand /i(a;*,y*) = fL*(x*,y*) and 
iconv k > Ik because of if C conv if. Therefore (changing the sign of the 
correponding sides) inequality (7) says that 

ii(conv K,L*) < — — — — H(B, L*) < 

jB{x*,y*) - jL{x*,y*) 

fL(x.,y*) -fK(x*,y*) < ^ < cony ^ 

jB{x*,y*) - jL(x*,y*) 

From inequality (8) 

r7 V ts t \ ^ fL{X*,y*) — /conv K{X*,y*) TT , „ 

fi(conv A,L*) < — ; t -H(B, couv K) < 

Jb(x*, y*) - /conv k{x*, y*) 

fUx*,y*) - fx{x*,y*) . , 

H(B, conv A), 



where 



and thus 



Jb {x* , y* ) /conv k {x* , y* ) 

f B^Xif^y*) /conv if (■£*>?/*) 



fB(x*,y*) - fx(x*,y* 



> k(K) 



if (conv K,L*) < H(B, conv if) ■ ft. 

Since B is the box of conv K their Hausdorff distance is at most the half of 
the diagonal. □ 

Remark 5. Theorem 2 prefers the perturbation conv K instead of the 
conceptual specification of the object set K. 
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The bounds 5± and 62 have an affine character as estimations of the simple 
ratio 

#(conv K, L*) : H(B, conv K). 
Since 82 depends only on the function fx, 

rsi Itt \S 1,1 r diam S 
conv K C (C/l) with 5 := • S 2 

holds for all K' G <l> _1 (/#:). If X is convex then = 1 and Si < 62- In 

case of non-convex sets the bound <5i is theoretical unless having an a priori 
number n(K) involving the difference between K and conv K in terms of 
generalized conic functions. This number admits to majorize the unknown 
function f coav k by the help of the inequalities 

/conv k(x,v) < K(K)f K (x,y) + (l - K(K))f B {x,y). 

The Hausdorff distance between K and conv K can be estimated as 

H(K, conv K) < if (ext conv K, conv K), 

where ext conv K C K is the set of extremal points of the convex hull. This 
is the best in the sense of Krein-Milmann's theorem which states that for 
any compact convex set in the euclidean space R n is the convex hull of its 
extremal points. In case of M := ext conv K we have that 

ext conv M = M 

and thus H(M,coiw M) = H(ext conv M, conv M). 

3. The case of hv-convex sets 

In what follows K C M? is a non-empty bounded closed (i.e. compact) 
and hv-convex set with a non-degenerate box B := [a, b] x [c,d]. Let 

1. C be the collection of non-empty bounded closed (i.e. compact) sets 
having the same box as K and denote by 

U K ■= { L G C I f L (x,y) > f K (x,y) for all (x,y) G B } 

the upper level set with respect to the function 

cD: LGC^$(L) := (f L )\ B , 

2. C + be the collection of non-empty bounded closed (i.e. compact) 
and hv-convex sets having the same box as K and denote by U^- 
the upper level set with respect to the restricted function $|c+. It 
is clear that 

u+ = u K nc+. 

Lemma 5. For any set M G C the functions f : [a, b] — > R and g: [a, b] — > M 
defined by the formulas 

f{x) := sup {y I (x,y) G M} and g(x) := inf {y \ (x,y) G M} 

are upper and lower semi- continuous, respectively (similar statements can 
be formulated in terms of the orthogonal coordinate direction) . 
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Proof. First of all note that / and g are well-defined on the whole intervall 
because B is the box of the set M. Let x G [a, b] be an arbitrary point of 
the domain and consider a sequence x n — > x. Since M is compact and 
(x n ,f(x n )) G M we have that y* < f(x) for any convergent subsequence 
from f(x n ) with limit y*. Therefore limsup n _ ) . 00 f(x n ) < f(x) as was to be 
stated. The case of the ,, lower bound" function g is similar □ 

Corollary 2. [2] For any set M £ C the coordinate X-ray functions are 
upper semicontinuous on the interval [a,b] and [c,d], respectively. 

Proof. Since the coordinate X-ray function Ym can be estimated by 

Y K (x) < f(x) - g(x) 

for any sequence x n — > x 

limsup Y K (x n ) < limsup/(a; n ) - liminf g(x n ) < f(x) - g(x) = Y K (x) 

n— >oo n— >oo n— )-oo 

as was to be proved. The case of the coordinate X-ray Xk is similar. □ 

Lemma 6. For any set M G C + the outer parallel body M £ is connected 
and hv- convex. 

Proof. To prove that M £ is hv-convex suppose, in contrary, that it is not 
true. Then (using translations and similaritie^ if necessary) we have (for 
example) the points (0,0) and (0,1) in M £ such that (0,y) G' M e , where 
< y < 1. According to the definition of the parallel body there exist 
points (xi,y\) and (0:2,2/2) G M in the closed disks centered at (0,0) and 
(0, 1) with radius e, respectively, but M must be disjoint from the closed 
disk D centered at the point (0, y) with radius e. Therefore x\ 7^ X2 (because 
in opposite case the vertical line segment joining them intersects D) and, 
using reflection at the vertical coordinate line if necessary, we can suppose 
that x\ < X2 without loss of generality. By the help of the ,, upper bound" 
function 

/:[o,6]-^R, f{x) := sup {y | (x,y) G M} 

we have f(xi) < y because in opposite case the vertical line segment joining 
(xi,yi) and (xi,f(x%)) intersects D. Therefore 

2/1 < f(xi) < V < V2 < f(x 2 ). 

Let us define the number 

< s := sup{t > I f(x) < y for all x G [x\, x\ + 1] } < X2 — x\. 

Then we can choose a sequence s n — > s + such that f(s n ) > y and, by the 
upper semi-continuity of the function /, it follows that 

y < limsup f(s n ) < f(s). 

n— ¥00 

On the other hand M is compact which implies that for any sequence 
s n — > s~ we have a limit (s,y*) G M in case of some convergent subse- 
quence of (s n ,/(s n )). Then, of course, y* < y and the convexity into the 



The equation A(M + L) = \M + XL holds without any restriction for the sets and M £ 
is just the sum of the set M with the closed disk centered at the origin with radius e. 
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vertical direction gives a contradiction because the (vertical) segment join- 
ing (s,f(s)) with (s,y*) in M intersects the closed disk D centered at the 
point (0, y) with radius e. 

For the connectedness note that M £ has obviously the same box as the 
parallel body B £ and consider the connected component in M £ containing 
(x,y) £ M £ . If [a( x ,y)i ^{x,y)\ is the- orthogonal projection of the correspond- 
ing component onto the horizontal coordinate line then, by the convexity 
into the vertical direction, we have that any two of such kind of intervals 
must be the same or disjoint. Moreover diam [a(x,j/)j &(x,j/)] ^ 2e because M £ 
is the union of closed disks centered at the points of M with radius e. Since 
M £ has a box with horizontal side [a, b] it follows that 

[a, b] = [J [a( XjJ/ ),6( X)l ,)], 

(x,y)£M e 

where the different members of the union are (pairwise) disjoint closed in- 
tervals all of whose measure is at least 2e. Therefore M £ must have finitely 
many components with pairwise disjoint projections [ai,6i],..., [a m ,b m ] 
onto the horizontal coordinate line. According to the box-property again 

m 

[a,b] = (J[ai,bi] 

i=l 

and we have m = 1 to avoid the contradiction. □ 

Lemma 7. C + is a compact set with respect to the Hausdorff metric. 

Proof. According to Lemma 4 it is enough to prove that C + C C is closed. 
Consider a sequence L n G C + tending to the limit L G C (see Lemma 3). 
We are going to discuss the convexity only into the horizontal direction (the 
discussion of the vertical convexity is similar). Suppose, in contrary, that 
there exist points Pi(x±,y), P2(x2,y) £ L such that the segment joining Pi 
with P2 contains a point Q(x,y) ^ L. Since L is compact d,2(L,Q) > 0. Let 

0<E< MhQl 

be an arbitrary positive real number. Then L 2e is disjoint from the closed 
disk centered at Q with radius e. The Hausdorff convergence L n — > L implies 
the existence of n £ N such that L n C L £ and L C L £ n . Therefore there exist 
points R\jR2 € L n in the closed disks centered at Pi and P2 with radius e, 
respectively. Since L £ n C (L £ ) £ C L 2e we have that L £ n is disjoint from the 
closed disk centered at Q with radius e. Consider the (common) tangent 
lines e and / of the disks parallel to the horizontal direction. They are 
tangent to the disk centered at Q with radius e too. Let H e be the closed 
half plane bounded by e containing the line / and, in a similar way, Hf 
denotes the closed half plane bounded by / containing the line e. In view 
of Lemma 6, the parallel body L £ n is connected together with its interior 
containing L n . Therefore int L £ n is arcwise connected as a connected open 
subset of the euclidean plane. There exists a continuous arc s C int L £ n 
joining Pi and P2 but L £ n C (L £ ) £ C L 2e implies that L £ n together with s 
is also disjoint from the closed disk centered at Q with radius e. Taking a 
point S G s such that S ^ H e D Hf (suppose, for example, that S ^ H e ) we 
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s 




Figure 1. 



can divide s into the union of continuous arcs si and S2 intersecting the line 
e at the points Si and S2, respectively. The segment between Si and S2 is 
parallel to the horizontal direction and, at the same time, it intersects the 
closed disk centered at Q with radius e. Since L e n is hv-convex the disk and 
L e n has a common point which is a contradiction. □ 

Lemma 8. Let e > be an arbitrary positive real number and consider a 
finite simple polygonal chain V in the plane. Then 

A {V s ) < 2e • lenght V + e 2 vr 

where lenght V is the lenght ofV. 

Proof. The proof is an induction for the number n of line segments con- 
stituting V . If n = 1, i.e. the polygonal chain consists of only one segment 
the statement is obviously true (especially we have equality). Suppose that 
the statement is true for all polygonal chain consisting of n segments and 
consider a chain V n +i with verteces Pi, ... , P n +i, P n +2- Taking 

V n +i =V n L> [P n +i, Pn+2] 

we have {Vn+i) 6 as the union of (V n ) e , a rectangle and the disk centered at 
P n+ 2 with radius e. 




Figure 2. 
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The union of the rectangle and the disk centered at P n +i with radius e 
covers the half of the disk centered at P n + 2 with the same radius and vice 
verse. Therefore 

A ((Vn+if) < A {{Vnf) + 2e • d 2 (P n+1 , P n+2 ) + e 2 ir - 2 • 

i.e. 

A ((Vn + i) £ ) < A {{V n f) + 2e ■ d 2 (P n+1 ,P n+2 ) 
and the inductive hypothesis gives the estimation 

A < 2e • lenght V n+ i + e\ 

as was to be stated. □ 

Theorem 3. Suppose that L C M? is a non-empty bounded closed (i.e. 
compact) and hv-convex set with a non- degenerate box B. Then 

A(L £ ) - A(L) < 2ke + e 2 7i, 

where k denotes the perimeter of B. 

Proof. Let r n — > + be an arbitrary sequence, B := [a, b] x [c, d] and 
consider partitions xq = a < x\ < . . . < x rn = b, yo = c < y\ < . . . < y m = d 
such that diam B^- < r n , where 

B ij ■= [xi-i,Xi] x [yj-i,yj] (i,j = 1,2, ...,m). 

Taking a set L G C + let us define L n as the union of S™ 's with S™- D L ^ 0. 
It is clear that B(L) = B(L n ) = B and L n is compact. On the other hand 
L C L n and H(L n , L) < r n which means that L n tends to L with respect to 
the Hausdorff metric. Since L n is an outer Hausdorff approximation of L it 
is regular in the sense that A(L n ) — > A(L). Therefore for any positive real 
number e > 

A (L £ ) - A(L) = A (L £ ) - lim A(L n ) = lim (A (L £ ) - A(L n )) 

n— >oo n~>oo 

and thus 

A(L £ )-A(L)< lim (A(L £ n )-A(L n )) 

n— >oo 

using again that L C L n . We are going to prove that L n is hv-convex. The 
discussion will be restricted to the convexity into the horizontal direction 
(the discussion of the vertical convexity is similar). Suppose, in contrary, 
that there exist points P\(xi,y), Pi{%2i]j) G L n such that the segment 
joining P\ with P 2 contains a point Q(x,y) ^ L n . This means that P\ and 
P 2 are in disjoint subrectangles BV{.^ and B^p-, respectively. According 
to the definition of L n these subrectangles contain points R\ and R 2 G L 
but the subrectangle B^.^ containing Q must be disjoint from the set L. 
Since L is compact we can choose a positive real number < 5 such that 
L s n B% . 3 =0. Lemma 6 implies that L s is connected together with its 

interior. Therefore int L 5 is arcwise connected as a connected open subset 
of the euclidean plane and the points R±, R 2 can be joined by a continuous 
arc in the interior of L 5 . Then the argumentation can be finished in the 
same way as in Lemma 7 (see figure 1 with squares instead of circles). The 
hv-convexity of L n implies its connectedness too because of the same reason 
as in the proof of lemma 6: it can be considered as a special kind of parallel 
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body constructed from L by adding rectangles instead of circles. Consider 
now the boundary of L n as a finite simple polygonal chain V n in the plane. 
Lenght V n is just the perimeter of the box B because of the hv-convexity 
of L n . Since L n \ L n C we have by Lemma 8 that 

A {L £ n ) - A(L n ) = A(L £ n \ L n ) < A(V £ n ) < 2ke + e\ 

and, consequently, 

A (L £ ) - A(L) < 2ke + e 2 ir 

as was to be stated. □ 

Theorem 4. The function L G C + C ^(R 2 ) ->■ := /l is continu- 

ous. 

Proof. According to Lemma 1 it is enough to prove that for any sequence 
L n -> L 

h(x,y) < liminf/ Ln (x,y) ((x,y) G M 2 ). 

n—>oo 

Since $ preserves the ordering with respect to the inclusion we have that 
h(x,y) < f( Ln )m{x,y) = f Ln {x,y) + / {a, p) ^ y), (a, /?)) , 

where r n := H(L n ,L). Therefore 

y) < /l„ (x, y) + N(x, y, r n ) (A((L n ) r ") - A{L n )) , 

where 

N(x,y,e) :=max{di((x,y),(a,/3)) | (a,/3) G L 2e } 

because the inclusion L n C L r ™ shows that (L n ) Tn C L 2r ™. Suppose that 
N(x, y, e) is attained at the point (a e , /3 e ) G L 2e . According to the definition 
of the outer parallel body, there exists (a, /?) G L such that 

d 2 ((a,P),(a £ ,f3 £ )) <2e 

and thus 

di (Or, y), (a £ ,(3 £ )) < d 1 {(x, y), (a, (3)) + d 1 ((a, /3), (a £ , /3 £ )) < 
< iV(x, y) + 2a/2 e, where N(x,y) := N(x,y,0). 

Therefore 

(9) < / L „(x,y) + (JV(x,y) + 2^ r n )(A((L n ) r ") - A{L n )). 

Using Theorem 3 

A((L n ) r ") - A(L n ) < 2kr n + (r n )\ 

and we have that 

h(x,y) < liminf f Ln (x,y) 

n— >oo 

as was to be proved. □ 

Theorem 5. (A theorem of localization II.) Suppose that K C R 2 is a 
non-empty bounded closed {i.e. compact) and hv-convex set with a non- 
degenerate box B . For any e > there exists 5 > such that 

\f L -f K \:= sup \f L -f K \( x ,y)<5 (L G C + ) 
(x,y)eB 
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implies that L G ( < 5 _1 (/x) £ nC + . Therefore if /l ~ fx then L approximates 
at least one of the sets in C + with the same coordinate X-rays as K almost 
everywhere. 

Proof. Let e > be given and suppose, in contrary, that there exists 
a sequence (L n ) n ^ in C + such that \fi„ — fx\ < b~n — > + but L n ^ 
(r 1 (/ x ) £ nC + . After choosing a convergent subsequence L m r n \ — > L G C + 
we have, by Theorem 4, that f Lm(n) -> f K = h but L i (Q-\f K ) e n C+ 
which is a contradiction. □ 



4. An APPLICATION 

Theorem 5 admits an approximating proccess via GC functions to find hv- 
convex bodies with given coordinate X-rays. In what follows we formulate 
the steps of the basic algorithm. The difficulty is that the coordinate X-rays 
do not determine the bodies even if they are convex. Gardner and McMullen 
[2] proved that there are four directions in the plane such that the X-rays 
of any convex planar body in these direction determine the body uniquely 
among all planar convex bodies. As a recent result Gardner and Kiderlen [3] 
present new algorithms for reconstructing planar convex bodies from their 
parallel X-rays in situations that guarantee a unique solution. Here we use 
only the coordinate X-rays in terms of the corresponding GC function of a 
compact hv-convex planar set K. Let [a, b] and [c, d] be the sides of the box 
and choose a positive number e > 0. We sketch the steps of an algorithm 
how to find L G (^(fxY D C + (see Theorem 5). 

After reconstructing the generalized conic function fx consider the par- 
titions xq = a < x\ < . . . < x n = b, yo = c < y\ < . . . < y n = d of the 
intervals [a, b] and [c, d] into n equal parts. Let 

B ij ■= [xi-i,Xi] x [yj-i,yj], 

where (i,j = 1,2, ... , n). The sequence of the set Hq := B, 



H n := |J [B% I Bfj n K £ 0, where i,j = 1, 2, 



tends to K in C + with respect to the Hausdorff metric and for all n G N 
K C H n . Therefore the generalized conic functions fjj n tends to fx- 

After choosing an n G N we have finitely many sets in C + which are 
the union of some of the sets Bf^s. Let L n be one of them minimizing the 
difference 

\fh n ~ Sk\ ■= sup \f Ln - f K \{x,y). 

(x,y)eB 

Since fn„ tends to fx, so does fi n . By Theorem 5 there exists 5 > such 
that \f Ln - f K \ < 5 implies that L G ('^(/k) 2 DC + . If TV is great enough 
to satisfy \ fx — fL N \ < 8 then we put L := Ljy. 

The number of unions grows fast as n increases. This problem can be 
handled by using greedy algorithm in the following way. Starting from B 
(as the union of all subrectangles) we decrease the difference \ fx — /b\ by 
deleting one of the subrectangle from B, i.e. B\ := {J ijLil Bfj is a set in 
C + and | fx — /bJ < \/k — /b\- If there is no such a set then we increase the 
value of n and repeat the procedure again. Otherwise we choose one of the 
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Figure 3. The greedy algorithm in case of n = 16 and n = 48. 

subrectangles causing the largest decrease and repeat the first step with B\ 
instead of B. This procedure does not guarantee the optimal solution L n 
but computable and quick. Figure 3 shows results with greedy algorithm in 
case of n = 16 and n = 48. 

5. The case of compact convex planar bodies: Gardner's 

PROBLEM 

Let if C M 2 be a non-empty bounded closed (i.e. compact) and convex 
set with a non-degenerate box B and consider the collection C ++ of non- 
empty bounded closed (i.e. compact) convex sets having the same box as K. 
Radstrom theorem [4] states that the space of non-empty compact convex 
subsets in M? (with the Hausdorff metric) can be embedded isometrically 
into a linear normed space. Lattice properties [1] were added by A. G. 
Pinsker in 1966 proving that there also exists an isometric order preserving 
embedding into a Kakutani vector space V. If W is the Kakutani vector 
space of convex function / : B — > M equipped with the supremum norm and 
partial ordering 

l/l := sup \f(x,y)\ and f>g 

(x,y)eB 

in the usual sense f(x,y) > g(x,y) for all (x, y) G B, respectively then 
the correspondence of GC functions to the bodies can be interpreted as a 
bounded order-preserving concave and contionuous mapping <I> : C ++ C V — > 
W, where C ++ is a convex compact subset, V and W are Kakutani vector 
spaces (see Lemma 4, Theorem 1 and Theorem 4). 

Corollary 3. If K is in the relative interior of C ++ then the one-sided 
directional derivatives 

w w v $((l-t)K + tM) -$(K), 

&(K)(K,M)(x,y) := lim '- '- —(x,y) 

t^>-o+ t 



exists for any direction represented by the pair (K,M), where M G C ++ and 
(x,y) G B 
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Since <3? is a continuous mapping defined on a compact metric space its 
inverse (as a set-valued function) is upper semi-continuous, i.e. for any 
L G C++ and e > there exists 5 > such that |/m — /l| < 5 implies 
that M G ($ _1 (/l)) E nC++ ( cf - Theorem 5). The mapping $ 1 is lower 
semi-continuous at /l G <J>(C++) if for any e > there exists 5 > such 
that |/ M - h\ < S implies that L G ($ _1 (/m)) £ n C++. In what follows 
we prove that the lower semicontinuity is related to the unicity of the body 
with given coordinate X-rays. To characterize those convex bodies that can 
be determined by two X-rays is an open problem due to R. J. Gardner [2], 
Problem 1.1, p. 51. According to the affine nature of the problem we can 
suppose that the X-ray directions correspond to the coordinate axes without 
loss of generality. 

Theorem 6. The set K G C++ is determined by the coordinate X-rays if 
and only if the mapping <I> _1 is lower semi- continuous (esp. continuous) at 
fx- 

Proof. Consider a sequence fi n — > fx and suppose that 
limsup diam <& _1 (/L n ) = £* > 0, 

n— >oo 

where diam is the diameter of $ -1 (/l„) C C++ with respect to 

the HausdorfF distance. By the upper semi-continuity of <I> _1 

diam ^^(fx) > limsup diam <& _1 (/l„) > 

and K cannot be determined by the coordinate X-rays. Therefore if K is 
determined by the coordinate X-rays then 

limsup diam $ _1 (/l„) = liminf diam $ -1 (/z ( „) = 

and < I ) ~ 1 (/L ri ) tends to a singleton in <J> _1 (/x) = {K} because of the upper 
semi-continuity. Conversely suppose that the inverse mapping is lower semi- 
continuous (esp. continuous) at fx- Since the sets that can be determined 
by their coordinate X-rays form a dense subset [2] in C++ we can choose a 
sequence fi n — > fx such that $ _1 (/L n ) is a singleton, so is < I ) ~ 1 (/x) because 
of the continuity at fx- □ 

Remark 6. Conditions in terms of K providing the lower semi-continuity 
of $ _1 at fa are solutions of Gardner's problem. 
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